- backtracking point
- точка возврататочка, с которой будет продолжен поиск решения, если оно не найдено на текущей ветви дерева решений
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.
backtracking point
Смотреть что такое "backtracking point" в других словарях:
Backtracking — is a type of algorithm that is a refinement of brute force search. [cite web | url=http://www.cse.ohio state.edu/ gurari/course/cis680/cis680Ch19.html#QQ1 51 128 Backtracking algorithms | title=CIS 680: DATA STRUCTURES: Chapter 19: Backtracking… … Wikipedia
Backtracking — Der Begriff Rücksetzverfahren oder englisch Backtracking (deut. Rückverfolgung) bezeichnet eine mathematische Problemlösungsmethode innerhalb der Algorithmik. Backtracking arbeitet nach dem Prinzip der Tiefensuche Inhaltsverzeichnis … Deutsch Wikipedia
Backtracking — Retour sur trace Le retour sur trace, appelé aussi backtracking en anglais, consiste à revenir légèrement en arrière sur des décisions prises afin de sortir d un blocage. La méthode des essais et erreurs constitue un exemple simple de… … Wikipédia en Français
2-satisfiability — In computer science, 2 satisfiability (abbreviated as 2 SAT or just 2SAT) is the problem of determining whether a collection of two valued (Boolean or binary) variables with constraints on pairs of variables can be assigned values satisfying all… … Wikipedia
Backjumping — In backtracking algorithms, backjumping is a technique that reduces search space, therefore increasing efficiency. While backtracking always goes up one level in the search tree when all values for a variable have been tested, backjumping may go… … Wikipedia
Memoization — Not to be confused with Memorization. In computing, memoization is an optimization technique used primarily to speed up computer programs by having function calls avoid repeating the calculation of results for previously processed inputs.… … Wikipedia
Sudoku — proposé par la presse. Le sudoku (prononcé soudokou en français, / … Wikipédia en Français
Sodoku (jeu) — Sudoku Sudoku proposé par la presse. Le sudoku (prononcé / … Wikipédia en Français
Su Doku — Sudoku Sudoku proposé par la presse. Le sudoku (prononcé / … Wikipédia en Français
Su do ku — Sudoku Sudoku proposé par la presse. Le sudoku (prononcé / … Wikipédia en Français
Su doku — Sudoku Sudoku proposé par la presse. Le sudoku (prononcé / … Wikipédia en Français
